EXISTENCE OF DOUBLING MEASURES VIA GENERALISED 

NESTED CUBES 



ANTTI KAENMAKI, TAPIO RAJALA, AND VILLE SUOMALA 

Abstract. Working on doubling metric spaces, we construct generalised dyadic 
cubes adapting ultrametric structure. If the space is complete, then the existence 
of such cubes and the mass distribution principle lead into a simple proof for the 
existence of doubling measures. As an application, we show that for each e > 
there is a doubling measure having full measure on a set of packing dimension 
at most e. 



1. Introduction and notation 

A measure /i on a metric space (X, d) is called doubling if there is a constant 
1 < D < oo such that 

< n(B(x,2r)) < Dfi(B{x,r)) < oo 

for all x G X and r > 0. Here B(x, r) = {y G X : d(x, y) < r} is a closed ball with 
centre x and radius r. We denote open balls by U(x,r). By a measure we always 
mean a Borel regular outer measure. A metric space X has the finite doubling 
property if any ball B(x,2r) C X may be covered by finitely many balls of radius 
r. Furthermore, such a space is doubling if the number of the r-balls needed to 
cover B(x, 2r) has an upper bound iVeN independent of x and r. 

Let T>(X) be the collection of all doubling measures on X. It is clear that if 
T>(X) 0, then X is doubling. The reverse implication is true if X is assumed to 
be complete. For compact doubling metric spaces this result was first proved by 
Vol'berg and Konyagin [T6l [T7] . Luukkainen and Saksman [12] generalised it to the 
complete case. A slightly simpler proof in the compact case can be found in Wu 
[18] (see also Heinonen [6]). Saksman [15] has constructed examples of domains Q 
with V(Q) = and the results of Csornyei and Suomala [2] may be used to study 
whether T>(X) ^ for certain countable sets Id. 

In Theorem 12.1^ we construct nested families of "cubes" sharing most of the 
good properties of dyadic (or r-adic) cubes of Euclidean spaces. The existence 
of similar kind of nested partitions of metric spaces has been studied in many 
works (see e.g. [TTJ IHJ H] |8]). Besides that our construction adapts ultrametric 
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structure, we believe, given the length of the construction, it also fulfills the desire 
of the existence of a simple and effective construction of such cubes (see [HI §7.2]). 

As an application, we show in Theorem 13 . 1 1 that complete doubling metric spaces 
carry doubling measures. This is of course a known result (see [T71 [TBI Q2]). Since 
our proof uses nested partitions and the mass distribution principle, we are able to 
get the result directly also in the unbounded case; the extra step in the unbounded 
case (see [12J) is not needed. Also, once the partitions have been fixed, our method 
can be used to construct doubling measures possessing certain measure theoretical 
self-similarity; see Remark 15.1( 3). In fact, in Theorem 14.11 we show that for each 
e > there is a doubling measure having full measure on a set of packing dimension 
at most e. This result was known before only for the Hausdorff dimension (see 

UB)- 

In what follows, the (metric) closure, interior and boundary of a set A C X are 
denoted by A, kit (A) and dA, respectively. 

2. Construction of generalised dyadic cubes 

Theorem 2.1. If X is a metric space with the finite doubling property and < 
r < |, then there exists a collection {Qk,i '■ k G Z, i G N k C N} of Borel sets 
having the following properties: 

(i) X = \J ieNk Q k ,i for every keZ, 

(ii) Q ki n Q m j = or Q ki C Qm,j when k,m G Z ; k > m, i G N k and j G N m , 
(Hi) for every fceZ and i G N k there exists a point x k ^ G X so that 

U{x k>i ,cr k ) C Q k)l C B(x k)i ,Cr k ) 

where c = = — -r— and C = -r~, 

2 1—r 1—r' 

(iv) there exists a point xq G X so that for every fcGZ there is i G N k so that 

U(x ,cr k ) C Q kji , 

(v) {x kji : i G N k } C {x k+ i :i : i G N k+1 } for all k G Z. 

Proof. Fix a point xq G X and start by choosing a maximal collection of points 
{xo t i : i G iVo} C X containing xq and having the property that d(xo y i, Xqj) > 1 
if i 7^ j. Next, for each k G N, let {x k ^ : i G N k } D {x k -i t i : i G N k ^i} be 
a maximal collection of points having mutual distances at least r h . If k G Z, 
k < 0, we let {x k ,i '■ i G iV fc } be any maximal subcollection of {x k +i,i '■ i G N k+1 } 
containing x whose points have mutual distances at least r^ 1 . 

In the set of all possible pairs (k,i), k G Z, i G Nk, consider the smallest partial 
order -< that satisfies the following property: For each k G Z and i G N^+i, we 
have (k + -< (k,j) if 



j = mm{h G N k : dist(x k+1)i ,x k ,h) = mindist^+i^, x k ,i)}- 

ieN k 
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Notice that min; gA r fc dist(xfc +li j, Xk,i) exists, because X has the finite doubling prop- 
erty, and that j also exists and is unique. The sets Q k ,i will be defined by using 
this partial order. 

We first define the sets Qo,i for i G N as 

Qo,i = {xij : (1,3) -< (0,^)} \ (J Qoj- 
For k < we define the sets inductively as 

Qk,i — Qk+l,j 

(fc+i,jH(M) 

whereas for k > 0, we let 

Qfe.i = Qk-ij n {^j : -< (M)} \|jQjfcj 3 

where (k,i) ~< (k — The defined sets are clearly Borel. 

Let us check that the sets Q k ,i satisfy the conditions (jvj). To see (p| it is 
enough to notice that 

U Qk,i = IJ : -< 

which is dense and closed in X. Conditions ([II]) and (jyj) follow immediately from 
the construction. Let us next verify ([III]). The fact that {x m ^ : i G iV" m } is a 
maximal r m -separated subset of {x m+ ij : j G iV m+ i} together with the definition 
of -< implies that d(x mt i, x m +ij) < r m if (m + 1, j) -< (m,i). This gives 

oo 

Qk,i C ^ r m ) = B (x kti , ^- r r k ) . 

m=k 

On the other hand, if n > k and (n,j) -/{ (k,i), then d(xk t i,x n j) > \r k — 

TZ=k+i rm = (I - T^) rk - This implies 

U (x kti , (| - j^)r k ) C Q fc>i 

and finishes the proof of f lm]) . Finally, the claim (jTv|) follows from ([HI]) since G 
: i G iV fc } for all k <E Z. □ 

Remark 2.2. The statement of Theorem 12.11 remains true also for any | < r < 1 
with | — and replaced by some constants < c < C < oo depending only 
on r. This can be easily seen as follows: First apply Theorem 12.11 with r = j to 
obtain the families {Qk,i '■ i G N k }. Then, for any | < f < 1 and n G N, we choose 

fc = fe( n , f) G N such that A~ k < r n < 4~ fc+1 . Now {Q n4 } = {Q k ( n ,f),i ■ i e Nfc(n,f)} 
are the desired families. We formulated the result as in Theorem 12.11 since the 
explicit expressions for the constants c and C for small r are needed in the proof 
of Theorem 13.11 below. 



4 



ANTTI KAENMAKI, TAPIO RAJALA, AND VILLE SUOMALA 



3. Existence of doubling measures 

Theorem 3.1. If X ^ is a complete doubling metric space, then T>(X) ^ 0. 

Proof. Fix < r < ~ and let Q = {Q k ^ :fceZ, i G N k }, {x k>i : k G Z, i G iV fe }, 
and the constants < c < C < oo be as in Theorem 12.11 Let 

.\//„, = #{j G iV fc+1 : g fc+1J c Q M } - 1. (3.1) 

Since X is doubling, it follows using Theorem 12.11 fln|) and (ITilj) that there is M G N 
such that M k ,i < M for every A; G Z and i E N k . We define a code tree E by 
setting E = {(i k ) ke z '■ Qk,i k C (5fc_i ) j fe _ 1 for all G Z} and equip this with the 
usual ultrametric: the distance between two different codes (i k ) and (j k ) is 2~ n , 
where n is the first index at which the codes differ, n = min{/c : i k ^ j k }. Theorem 
12.11 (jn]) and ( ITv|) guarantee that this metric is well defined. We also define cylinders 
[k,i] = {(jn)nGZ £ E : j fc = i} and set E* = {[k,i] : G Z and z G iVfc}. Since X 
is complete, we may define a projection n: E — >■ X by the relation {7r((ik)kez)} = 
flfcez Qk,ik- Now we clearly have ir([k, i]) = Q k ,i for every k G Z and z G iVfc. 

We define a set function z/: E* — » [0, oo) by first choosing < p < l/(M + 1), 
z'o G N and setting z/([0, z'q]) = 1 and then requiring that for every k G Z and 
z G iVjfe we have 

i/([Jfe + 1 il) = J pv ([ k >fi')> if ^ fc+M C and Xk+1 ' i ^ (3 2) 

|(1 - M kti p)v([k, j]), if C Qfej and Zfc+i,* = 

We may now easily extend ^ to a measure on E by setting 

u{A) = m£{Y^v{[k j ,i j ]) : A C |J /•>'/}• 

for all A C X. The main reason for this to work is the fact that the cylinders [k,j] 
are both open and closed (compact) in E. See also [5, §10]. It follows immediately 
from the construction that v is a doubling measure on E. 

Let \i = 7tz/ be the projected measure on X given by fi(A) = u(7r~ 1 (A)) for all 
A G X. It is then clear that we have the estimates 

(jL(wt(Qk,i)) < < ^{Qk,i) (3.3) 

for every k G Z and z G N k . Let us next show that this can be sharpened to 

MQjm) = KM)- (3-4) 

Fix fc G Z, z G iV fe and (J n ) ne z G ^(dQ^A. Then x := vr((j„) neZ ) G <5nj„ for 
every n G Z. Theorem I2.1( iii) together with the fact r < 1/7 implies that 

Qn+i,/ n+1 C B(a^ n , Cr n+1 ) C f/(a; njn ,cr n ) C Q njn 

for every n G Z, where G iV n+1 satisfies z n +i,i„ + i = x nJn . Hence Q n+ i,z n+1 D 
9Q k> i = and so [n + l,/ n +i] C [n,j n ] \ 7r -1 (9Qk,i) for every n G Z. This means 
that 7r -1 (9Q fcii ) is a porous subset of E and since v is doubling, it now follows 
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that fi(dQk,i) = ^(7T -1 (c?<3fc,i)) = (See e.g. P Proposition 3.4] for a proof of this 
elementary fact). Combining this with (13. 3p implies (13. 4p . 

It remains to show that /i is doubling. If y G X and t > 0, let k G Z be such 
that 3r fe <t< 3r fc_1 . By Theorem I2.1( iii). the ball B(y,t) contains Q k ,i for some 
i G iVfc. On the other hand, the ball B(y, 2t) intersects Q k j for at most M indices 
j G Nk, where M < oo depends only on r and the doubling constant N of X. 
Thus it suffices to show that there exists a constant 1 < C < oo so that 

MQfc,;) < CfM(Q k>i ) (3.5) 

whenever Q feJ n B(y, 2t) ^ 0. Fix j G iV^ for which Q kJ n 2t) 7^ 0. We may 
assume that i 7^ j as otherwise (13.51) holds trivially. Observe that 

d{x k>i , x kJ ) <3t + Cr k < r k - 3 . (3.6) 

Let m be the largest integer such that Qk,i^Qk,j C Q m ,; for some I G iV m . For each 
m < n < k let i n , j n G iV n be the indices that satisfy Q k ,% C Qn,i n and Q^j C Q n ,j n - 
If m < n < k — 4, it follows that 

as otherwise Theorem 12. II implies (recall r < =) 

d(x M ,x feJ ) > cr n - Cr n+1 = (| - r n > r n+1 > r k ~ 3 

contrary to (l3T6|) . Now (kT4l) . (IHTfj) . and (133]) imply that n{Q n ,j n ) = PKQn+i,j n+ i) 
and fi(Q n ,i n ) = p/J,(Qn+i,i n+1 ) and thus 

MQn+l.jn+i) V(Qn,i n ) _ ^ 
ViQnjn) KQn+l,i n+ i) 

for m < n < — 4. Hence 

KQk,j) _ TT MQrc+ljn+l) KQn,i n ) < -4 
A*(Qfc,0 n= i KQnJn) KQn+l,i n+ i) ~ 

giving (13. 5p and finishing the proof. □ 

4. Dimension of doubling measures 

The local L 9 -spectrum was recently introduced in [10J. It gives one way to 
quantify the local homogeneity of a given measure and can also be used to estimate 
the local dimensions. 

Suppose that \i is a measure on a doubling metric space X so that bounded sets 
have finite measure. Denote the support of /i by spt(/x). IfO<r<l,xG spt(/z), 
and q > 0, then, following [TP] Theorem 4.4], we define the local L q -spectrum of fx 
at x by setting 
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where Q k (x,t) = {Q kii C\B(x,t) : % G N k } and the collection {Q k ,i '■ k G Z, i G iV fc } 
is as in Theorem 12.11 
Let 

log/i(i?(x,t)) 

dimi oc (u, x) = limsup : 

40 log t 

be the upper local dimension of fi at x. If instead of limsup 4 | we take liminf^O; 
we get the lower local dimension of fi at x, denoted by dim loc (/x, x) (see [31 §10.1]). 
According to [TQl Theorem 4.2], we have 

lim < dim loc (/i, x) < dIm" loc (/i, x) < lim (4.1) 

9-1-1 q — 1 9fi q — 1 

for /i-almost all x G X. This estimate generalises the results [131 Theorem 1.1], [3 
Theorems 1.3 and 4.1], and [H Theorem 1.4]. 

We now apply (14.1 p for the measures constructed in the proof of Theorem 13.11 
to estimate their packing dimension. 

Theorem 4.1. If X ^ ^ is a complete doubling metric space, then for every e > 
there is a doubling measure fi on X such that 

dinii oc (/i,x) < e 

for [i-almost all x G X . 

Proof. Fix < r < \ and let Q = {Q Ki : k G Z, i G N k } be as in Theorem 
12.11 Let fi be the measure constructed in the proof of Theorem 13.11 Fix k G Z 
and i & N k and let be as in (13. ip . Since < M and p < M 1 +1 , we get 

^"fc,iP 9 + (1 - M Ki p) q < Mp q + (1 - Mp) q for all < q < 1. Recalling flM]) and 
(13. 5p . this implies 

KQk+u) 9 = KQk,) q {M ktlP q + (i - M k>iP y) 

Qk + l,jCQk,i 

<^Q ktl )(Mp q + (l-Mpy). 

Using this estimate recursively leads to r q (fi, x) > log(Mp 9 + (1 — Mp) q } / logr for 
all x G X and < q < 1. Combining this with (14. Xp gives 

dE loc(/1 , ,) < Um ZkOilf) < Mplog P+ (l-Mrtlo g (l-M P ) 
?ti q — 1 log r 

for /i-almost all x G X. 

As the upper bound in (14.21) can be made arbitrarily small by choosing p > 
small enough in (13.21) . we have shown the claim. □ 
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5. Further remarks 

Remark 5.1. (1) It is tempting to try to define the measure \i in the proof of 
Theorem 13.11 directly without going into the code space E. More precisely, first 
defining ft(Qk,i) as u([k, i\) in (|3~2i) and then letting jj(A) = inf {£\ MQkj,^) ■ A C 
Uj Qkj,ij} f° r A G X. Although it now follows from the proof of Theorem 13. 11 it is 
not a priori clear that fi(Qk,i) = P>(Qk,i) for all k and i. Observe that in the code 
space £ this is not a problem since the cylinders [k, i] are both open and compact. 

(2) The authors of the articles [T71 [12] prove not only the existence of doubling 
measures but also the existence of a-homogeneous measures for each a strictly 
larger than the Assouad dimension of X (see e.g. [B] for the definitions). It is an 
easy exercise to check that given such a, if r > is small enough and p = in 
the proof of Theorem 13.11 above, where (5 is between a and the Assouad dimension 
of X, then the measure \x will be a- homogeneous. 

(3) Using precisely the same idea as in the proof of Theorem I3.1[ one can define 
more general "self-similar" type doubling measures on X. Suppose for instance, 
that our space X is such that the number of descendants of each cube Qfe.i is 
at least n G N. Let px,...,p n > be positive numbers with Yli=iPi = 1 an d 
fix < p < M~ 2 . Instead of f)3.2p . we distribute the measure of Qfc.i among 
the descendants in the following way: For each 1 < m < n choose j m G iV fe+1 
so that Qfc + ij m c Qk,i and j m ^ ji when m ^ I. Define fi(Q k+2 j) = Pn{Qk,i) 
if Qk+2,j C Qk,i and x k+2 j £ {xk+i,^, ■ ■ ■ x k+ ij n }. Then divide the rest of the 
measure of fi(Qk,i) among the "central subcubes" of Qk,n, ■ ■ - Qh,j n according to 
the probabilities pi, ■ ■ ■ ,p n - 

Acknowledgement. We thank the referee for useful comments. 
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